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Abstract 

The existence of End Elementary Extensions of models M of ZFC is related to the ordinal 
height of M, according to classical results due to Keisler, Morley and Silver. In this paper, 
we further investigate the connection between the height of M and the existence of End 
Elementary Extensions of M. In particular, we prove that the theory 'ZFC + GCH + there 
exist measurable cardinals + all inaccessible non weakly compact cardinals are possible 
heights of models with no End Elementary Extensions' is consistent relative to the theory 
'ZFC + GCH + there exist measurable cardinals + the weakly compact cardinals are 
cofinal in ON'. We also provide a simpler coding that destroys GCH but otherwise yields 
the same result. 

I wish to thank my advisor, Kenneth Kunen, for many helpful conversations 
and comments, always full of interesting insights. I also wish to thank Ali 
Enayat for very helpful discussions about some of the topics treated in this 
article, Sy Friedman for interesting questions and comments related to the 



class forcing construction around Theorem |3J], Mirna Dzamonja and Arnie 
Miller for various helpful discussions. 



1 Introduction. 

Let (M,E), (N,F), etc. denote models of 'enough set theory' The central 
notion of extension we use in this article is the well known 'end elementary 
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extension'.. A model (N,F) end extends (M,E) iff for every a G M, the 
sets cle = {b G M\bEa} and cip = {b G iV|6Fa} are the same. In other 
words, elements of M are not enlarged by the extension from M to N. 

Let (SM,~<e) denote the structure of all non-trivial elementary end exten- 
sions ('eees') of M (a model of set theory), together with the relation -< e 
(we write L A -< e i3' if and only if B is an elementary end extension of A). 
< e is an ordering on Em- The kind of ordering relation that -< e is on Em 
depends heavily on certain structural features of M. Notice that structures 
like (Em, -< e ) need not be well-founded: as Kaufmann notes in [Ka 83], if k 
is weakly compact, (£ti{k), -<e) has infinite descending chains. 

In this paper, we concentrate on problems of existence of end elementary 
extensions of specific models of ZFC, and we study the relationship between 
the height of those models and the possibility to obstruct the existence of 
eees. In a forthcoming work, we will concentrate on the study of chains in 
(Em, -<e)i and their connection with large cardinal properties of M. 

We consider the following general question: 

Question 1 How does the structure of M affect the structure of (Em, ~< e ) ? 

The earliest results toward a solution to Question [1] were obtained by Keisler, 
Silver and Morley in [KeSi 70] and [KeMo 68]. All their theorems addressed 
the specific question of the existence of eees (when is Em ^ 0?). They 
provided answers for the two following cases. 

Theorem 1.1 (Keisler, Morley [KeMo 68]) Let M be a model of ZFC, 
cof(M) = uj. Then Em ^ 0. (This takes care in particular of all count- 
able models of ZFC.) 

Theorem 1.2 (Keisler, Silver [KeSi 70]) If M is of the form 7Z(k), where 
k is a weakly compact cardinal, then for all S C M, E(jz(k),g,s) ^ 0- 
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In light of those early results, it is natural to ask to what degree does the 
height of M determine the structure of Em- We begin by the basic question: 
does the height of M determine the existence of an eee? 

Here are the two main results of this paper. 



Theorem |2.2|: The theory 'ZFC + 3A measurable + Vk(k inaccessible not 



weakly compact — ► 3 transitive M K |= ZFC such that o(M) = k and E M = 
0)' is consistent relative to the theory 'ZFC + 3A measurable'. 

Theorem |3J]: The theory 'ZFC + GCH + 3A(A measurable) + Vk[k inac- 
cessible not weakly compact — > 3 transitive M K |= ZFC such that o(M) = k 

and E M * = 0)]' is consistent relative to the theory 'ZFC + 3A(A measurable) 
+ the weakly compact cardinals are cofinal in ON'. 

The 'conclusion' in both theorems is that the existence of transitive models 
of the form 1Z(k) which have eees, yet the inner model M K C 1Z(k) does 

not have any well-founded eees (that is, the 'global' negative answer to the 
Height Problem, later abbreviated as the 'NED' property) is consistent with 
fairly reasonable large cardinal axioms. 

The proofs in both cases use codings of the obstructions to the existence of 
eees by an appropriate inner model. Although the results look similar, 
the codings used in both cases differ strongly: in the first theorem, the 
places where GCH holds or fails provide the main tool for the coding; in the 
second case, since one needs to obtain models where GCH holds everywhere, 
one cannot use anymore such a device for the coding. In that case, forcing 
nonreflecting stationary sets at the appropriate levels to a model previously 
freed of any of those sets does the trick. 

The notation we use is standard. We restrict ourselves to the case of transitive 
M. Following two different traditions, we freely switch between the two 
notations 'V K ' and "7£(«)' when we denote the set of objects of the universe 
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of rank less than k. Given a model M, o(M) denotes the ordinal height of 
M. 

2 The Height Problem. 

When M is definable, the problem is trivial, by the following 

Proposition 2.1 If M is definable in 1Z(k), and 1Z(k) has an eee, then M 
has an eee. 

Proof: Let N elementarily end extend 1Z(k). Since o(M) = k, M N , the 
interpretation of the definition of M in N, properly (end) extends M. It is 
easy to verify that we actually have M-< e M N . □ 

Of course, this is far from settling the general problem 

Question 2 (Height Problem) Do £n{n) 7^ and o(M) = k imply together 
that E M ± ? 




Figure 1: The Height Problem 



As Theorem |2.2| shows, it is quite possible that this question have a negative 
answer: there are models of set theory where a certain TZ(k) has eees, yet 
some transitive submodel with the same height has no eees. This can even 
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be obtained in a quite homogeneous way: the 'extendability property' only 
holds at weakly compact cardinals. 

Still, if we add new axioms to the theory, the answer to the question may 
become positive. This is the case, for example, when V = L holds in M, the 
question becomes trivial, since in that case the only transitive submodel of 
height k of an 1Z(k) is 1Z(k) itself. 

Therefore, the answer to the Height Problem is independent of ZFC. 



2.1 Consistency of a global negative answer. 

We will next present some of the possible situations for answers to a version 
of the problem. Let G(X) denote any large cardinal property preserved under 
Easton-type extensions where the iteration process is not carried too often 
(measurability, etc.). More precisely, we mean here properties unaffected by 
Easton iterations which only act at certain successor cardinals. 

Definition 1 Let k be an inaccessible cardinal. We say that k is NON-END- 
DETERMINING (or for short NED(k)) if and only if there is a transitive 

M K (= ZFC such that o(M) = k and = 0. 

Thus, if NED(k), there may be models of the form 1Z K which have eees, 
yet certain inner models of them do not have well-founded eees. Observe 
that the NED property depends strongly on the universe where k is being 
considered. 

Theorem 2.2 The theory 'ZFC + 3AG(A) + inaccessible not weakly 

compact — > NED(k))' is consistent relative to the theory 'ZFC + 3AG(A) ; . 



We will devote the remainder of this section to proving Theorem 2.2 and 



to draw some corollaries from it. The proof of Theorem [2.2| is based on 
a forcing construction which produces codes for various sets which witness 
the non existence of eees at the desired cardinals. The '3AG(A)' clause is 
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added to the theory to point out that the forcing can be done in such a way 
that large cardinal properties G(X) (at least, those not destroyed by Easton 
iterations which only act at certain successor cardinals) are consistent with 
the negative answer to Question |2|. 

In the next lemma, we introduce the forcing construction, and we show that 
both weak compactness and non weak compactness are preserved in the ex- 
tension. 

Lemma 2.3 Let M be a model of ZFC+GCH, and let M[G] be a forwards 
Easton extension obtained by adding a ++ subsets to every successor inacces- 
sible a. Then M and M[G\ have the same weakly compact cardinals. 

Proof: Let first k be weakly compact. Notice that n is not in the domain 
of the Easton iteration: it only acts at successor inaccessibles. Let be T,\ 
(say = 3Xtp(X), ip first order). Let 

1 |K(Va < k3X c a[(a, <,r) (= V>P0D, 

for some P-name r in V such that 1 ||— t C k. Then, by the LTj-indescribability 
of k in M, there are N, P*, r* such that 

(ft(«),e,r, v)^ e (N,e,r*,F*). 

Now, in M, P* is an Easton forcing which (since P* does not act on k) can 
be seen as a product 

p* = p x p'. 

A usual argument shows that P' is (< /t + )-closed. Then, P* does not add any 
new subsets to n. Now, in M, we have 

1 \^ r *3X c «((«, <,r,X) \=if). 

So, since M v " = (M p ') p , 

1 || — P /3 some P-name a 



1 |hp((«, <,T,a) (= if\ . 
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Hence, by the ^-closure of P', a fusion argument in the style of Silver provides 
a P-name a in M such that 



So, k is also weakly compact in M[G]. 

Now, if k is not weakly compact in the universe, there is a K-Aronszajn tree 
T. There are two cases: 

(i) k is Mahlo: then P is the product of a K-Knaster and a /c + -closed 
forcing; thus 



whereby k cannot be weakly compact in M[G]. 

(ii) k is not Mahlo. Then, there is a club C of singular cardinals in k, 
C G M. None of these singular cardinals becomes regular in M[G]; 
clearly C is also a club in k in M[G]. So, k remains non-Mahlo in the 



Having shown this preservation property of P, we are ready to complete the 

Proof of Theorem ^2|: Assume that GCH and 3A(G(A)) both hold in V. 
Let V[G] be a forward Easton extension like in the previous Lemma. Then, 
V and V[G] have the same weakly compact cardinals. If k is not weakly 
compact (in V or V^fG]), then we need to find a transitive M K in V[G] with 
no eee and o(M K ) = k. There are three cases: 

1) k is a successor inaccessible: then let M K = TZ(k). This M K cannot 
be end elementary extended: when we have iV y e M K , k turns out 
to be inaccessible in N. But this implies that the inaccessibles are 
unbounded in k, and this is incompatible with the fact that n is a 
successor inaccessible. 




1 || — T is K-Aronszajn, 



extension. 



□0 
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2) k is a non-Mahlo limit inaccessible: then fix C a club in k with no regular 
cardinals, and let M K code C by the powers of the successor inaccessi- 
bles below k. This M K is obtained as follows: write k as an increasing 
sequence (A a ) a < re , where the a's run over the successor inaccessibles 
below k. Now, set M K = the extension of TZ(k) where a ++ subsets of a 
are added only when \ a G C. Clearly, we have 1Z(k) v C M k C 1Z(k) v ^ 
and o(M K ) = k. Since M K codes C, it cannot have any eee (if it had 
one, say N, then k would be a singular cardinal in N\). 

3) k is Mahlo: then let T be a K-Aronszajn tree in V. Since T remains 
K-Aronszajn in V[G], it is enough to let M K encode T similarly to 
part 2; this new M K cannot be elementarily end extended, for it would 
then provide a K-branch to T in V[G], contradicting the fact that T is 
Aronszajn. This completes our proof. D|J 



Corollary 2.4 The Height Problem may have a negative answer. 

Proof: In the model V[G] constructed in Theorem [2.2| , let k be the first 
inaccessible such that Snr K ) ^ 0. Results in [KeSi 70] show that k is not 



weakly compact. Then, by Theorem 2.2, there exists a transitive model M K 



of ZFC which is of height k and has no well-founded eees. This provides a 
negative answer to the Height Problem. □ 



It is interesting to observe the following, in connection to Theorem |272 . 



Proposition 2.5 If k is weakly compact, then for all transitive M C 1Z(k) 
of height k, £ m ^ 0. 

Proof: It suffices to observe that if k is weakly compact, then (TZ(k), G, S) 
has eees, for all S C 1Z(k). Take any (transitive) M C 1Z(k) of height k. 
Then (1Z(k), G, M) has a well founded eee (N, G, M'). Clearly, 



i M C e M': by endness, all the 'new' elements go 'on top' of M, and 
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ii M -< M'\ given any sentence 0, 7£(/t) |= (M |= 0) if and only if N |= 
(M' |= 0). This implies M -< M' by the transitivity of iV. □ 

The 'opposite' problem is still open, for cardinals k which are inaccessible 
not weakly compact: 

Open Question 1 Is the theory 'ZFC + large cardinals + inaccessible 
not weakly compact ((M |= ZFC A o(M) — k A S n ^ K ) ^ 0) — > £ M 7^ 0) ' 
consistent? 

In other words, is it consistent to have large cardinals and simultaneously a 
globally positive answer to the Height Problem? Up to now, the only way to 
get globally positive answers to the Height Problem is with V = L or similar 
axioms. 



Remark: An easy modification of the construction given for Theorem [L2 
provides models for the Height Problem only at certain cardinals. 

We basically have two extreme situations here: the Height Problem under 
the very restrictive V — L (trivial positive answer since there are no strictly 
inner models), and the Height Problem in the presence of Large Cardinals 
(negative answers). It is natural to ask 

Question 3 What happens 'in between' V = L and Large Cardinal Axioms? 
More specifically, what is the situation for models of the form L[Cr] or L[/j] 
(where \i is a measure in the usual sense)? 

The bottom line here is that in the presence of large cardinals, there are 
enough sharps which allow encoding the parameters on a model of the form 
7Z(k), for k non weakly compact. So, a situation similar to that of Theorem 
|2.2| would be obtained via a ^-closed poset: in L[/j], if k is not weakly com- 
pact, then there is a model M of height n with no eees. Situations similar to 
these are the subject of the final section. 
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3 A new coding: keeping GCH true through- 
out the forcing. 

In the previous section, the construction of models for NED(n) used Mc 
Aloon's coding method: coding (in inner models of the generic extension) 
the Aronszajn trees or the clubs of singulars needed to destroy eees by us- 
ing the successor inaccessibles where GCH holds/fails as the coding device. 
Naturally, if one wants to obtain a similar result while keeping GCH true, 
one must code the construction in a completely different way. 

Theorem 3.1 The theory 'ZFC + GCH + 3A(A measurable) + Vk[k inac- 
cessible not weakly compact — > NED(k)] ' is consistent relative to the theory 
'ZFC + 3A(A measurable) + the weakly compact cardinals are cofinal in ON'. 

This answers a question that Sy Friedman asked me during the Tenth Latin 
American Mathematical Logic Symposium in Bogota. The proof of this 
theorem consists of a two step forcing, followed by a construction of models 
of height k with no eees in the same way as in the end of the proof of Theorem 
|2.2| : coding in M K an object that makes it impossible for M K to have eees. 
(Depending on the Aronszajn tree or a club of singulars.) 

The two forcing constructions provide enough coding tools to complete the 
proof in a way analogous to how coding was used to prove Theorem [2.2| . 
The idea is to use the existence/non-existence of nonreflecting stationary 
sets on a ++ (those which will be called £'" ++ -sets in the construction), for 
a successor inaccessible, instead of the continuum function (cardinals where 
GCH holds/fails), to do the coding. 

We start with a model of 'ZFC + GCH + 3A(A measurable) + the weakly 
compacts are cofinal in ON\ We first force the non-existence of 'F-sets', 
and then force back the existence of them on successor inaccessibles. We will 
then be able to construe the inner models we need inside the final generic 
model by putting in it exactly the E-sets one needs to carry the coding. 
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Figure 2: Coding M by adding only some E-sets (the Ds) 



Definition 2 (E K , nonreflecting stationary sets) Let 9 be a regular cardinal, 
and k > 9, with cof(K) > Mi. We mean by E e K that 

3A C {5 < K\cof(5) = 9}, A stationary in k such that 

V limit a < k(A H a is not stationary in a). 

Abusing the notation a bit, we sometimes say that the set A is an c E d K -set', 
or even an 'E-set'. 

Proof of Theorem Q Start with M, a model of 'ZFC + GCH + 3A(A 
measurable) + Va3/i > weakly compact)'. 

Let P be the Easton product of the Levy collapses Lj = Coll(nf, < 9 A of 
cardinals < 0$ to nf, where i G ORD M , and the sequence ( < Ki,9i > \i G 
ORD M ) is defined as follows: k,q is the first successor inaccessible cardinal, 
and #o is the first weakly compact cardinal; if 9i are defined, then Ki+i is 
the first successor inaccessible after 9i and 9i + \ is the first weakly compact 
cardinal after Kj+i. For limit i, Ki is the first successor inaccessible after 
sup{rej|j < i}, and 9^ is the first weakly compact cardinal after k^. 
More precisely, p G P iff p is a function such that 
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i p{{) e u, 

ii for all i G dom(p), for all a inaccessible such that i < a implies Oi < a, 

dom(jo)ncr is bounded in a. 

P is ordered in the usual way. 

For every k, P factors into three forcings: P ~ P <K * P K * P >K , where P <K , P K , 
P >K mean respectively the portions of the iteration below k, at k, and above 
k. By Easton's Lemma and GCH in M, P collapses the cardinals in [nf , 6,j) 
to K,f (thus, in the generic extension, Oi becomes nf + ), and preserves all the 
other cardinals. In particular, all the KiS remain successor inaccessible in the 
extension, as the reader can easily check. 

Claim: For all i, for all stationary S C {(3 < nf + \ cof(/3) = Ki} in V p , there 
exists a such that cof(er) = nf and S fl a is stationary. (We say that the 
stationary reflection property holds for ^ and K,f + at 

To show this, it is enough to look at V^ 9 i\ since this coincides with V p 
up to the level K i+1 . can be seen as (y Li ) p < 9 ;. Since the stationary 

reflection property holds in V for K; L and Of at nf (by Baumgartner [Ba 76]), 
we have that the stationary reflection property for K; L and 6*j = nf + (at nf 
necessarily) also holds in V u . On the other hand, |P<eJ < nf < Of, hence if 
S is a stationary subset of {[5 < nf + \ cof(/3) = and S G (V u ) r<e i, then 
there is T C S stationary, T G V u . By the stationary reflection property in 
V u , there exists some 7 < i: with cof(7) = nf , such that Tfl7 is stationary 
in V u . Tfl7 is still stationary in (\/ Li ) p< "», since |P<eJ < nf . (Since whenever 
p \\- L r club in 7' (cof 7 = we have that f already is a club in 7 in 1/ L \) 
All this ends the proof of the Claim. 

So, the stationary reflection property holds in V r for all K i: Q^. This ends 
the first stage of the proof. We have obtained a model V\ = V[G], for G 
P-generic, where Eg -sets do NOT exist, for any i G ORD. 

For the second step of the proof, we will simplify matters by writing 'V 
instead of 'VV and calling our forcing P again. We need to force i?^ ++ -sets 
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into k ++ , for each successor inaccessible k. We will achieve this goal by 
'piecewise adding' the E'-sets. 

The proof that such E'-sets can be added is an Easton iteration. We present 
here a variant of the construction by Cummings, Dzamonja and Shelah in 
[CuDzSh 95] of a generic extension of a model of l GCH + 3A(A measur- 
able)', where a regular cardinal 9 'strongly non-reflects' at A,, where i < 9, 
cof(Aj)=Aj < A+ < 9. Their construction yields in particular E^-sets in the 
generic extension (see Lemma 2 and Theorem 1 of [CuDzSh 95]). 

The Building Blocks: given any successor inaccessible cardinal k, let P K 
consist of conditions p = (a p , E p , C p ), where a p < k ++ , cof(« p )=K + , E p C a p , 

C P : S a K l - (J V(f3) 

f3<a p 

where S"+ = {(3 < a p \ cof(/3) = k + }, and for all f3 G S^l, C p ((3) is a club on 
(3. We also require that for all (3 e S°£, C p {f3) n E p = 0, and E p C S%>. So, 
E p behaves like an 'approximation' to a non-reflecting stationary subset of 

S% ++ . We define the ordering of P K by 

!(a) a q > a p , 
(b) E q f]a p = E p , 
(c)c q \s£ = c p . 

We need only worry at ordinals of cofinality k + : 

Lemma 3.2 If cof(a) G [Ki,k + ) ; then there is a club C C a such that for 
all 7 G C, cof(j) < k. 

Proof: Fix a with K x < cof(a) < k, and let / : cof(a) — > a be increasing and 
continuous. Then all the 7's in the domain of / are < k. As / is continuous 
increasing, ran(/) is a club in a, and for every f3 G ran(/), we have cof(/3) = 
C oi{f'\(3)) < «. □ 

Let now G be P K -generic, and let Eq = Upgc E p . 
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Claim: Eg is a nonreflecting stationary subset of S%++. 
To show that Eg is nonreflecting, let a < k ++ be of cofinality k + . Then 
a < a p for some p G G, and thus C ap (a) fl E ap = 0. But by (b) in the 
definition of <, E G H a p = E ap , C ap (a) C a < a p . So, C ap (a), which is 
a club on a, does not intersect Eg'- C ap (a) fl Eg = (C ap (a) fl a p ) fl Eg = 

c ap (a) n K n £ G ) = n E ap = o. 

To see that Eg is stationary, let T be a canonical name for Eg, and suppose 
that p || — (t club of k ++ A r fl T = 0). Get then a decreasing K-chain of 
conditions p > p > Pi > ... > > . . ., G P K , such that for £ < k, 
p f ||-^ G r and < ^ < Let g = (sup^ </t a Pi , \J^ <K E P( , \J^ <K C P( ). 

This q is not a condition, since the cofinality of its support is < k + . But we 
just have to take any condition r that extends q in a natural way. 

[How? Just let r = ( sup^ <K a P( + k + , Ug< K £p s U { a *}, U^< K U C*) , where 
i a* = sup^ <K a P5 , and 

ii <?(/?) is any club on f3 with mm(C((3)) > a*, for /3 G ,S^ +K+ \ a*. 
It is not difficult to check that this r G P K .] 

Then, the limit of the 5^s (= a*) is forced by r to belong to the club r. On 
the other hand, a* G Ey and r \\—a* G T. But this contradicts the fact that 
p ||— (t- club ArflT = 0). 

Claim: P K is (< /« + )-closed. 

This Claim is established by the same argument as the previous one, although 
taking now sequences of arbitrary lengths below k + . 

Remark: Clearly, P K is not (< « ++ )-closed, since P K adds K ++ -sequences. 
The P K 's correspond thus to the 'Building Blocks' of our construction. The 
remaining part consists of the iteration through all the successor inaccessible 
cardinals, and of the proof that measurables are preserved. 

Claim: |pJ < k ++ . 
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(Just observe that in Vi, k ++ ■ 2 k ■ 2 k = k ++ .) 
3.1 The Iteration. 

The iteration is in the style of Backward Easton. The supports are bounded 
below regular cardinals. We add new subsets only at successor inaccessible 
stages. Formally, this corresponds to defining P< a as the forcing up to stage 
a and Q a G V r " as the forcing at stage a. Set Q a = {0}, if a is not a 
successor inaccessible, and Q a = (F a ) v<a , otherwise, where V <a stands for 
V r<a . By the K + -closure of the forcing P K , this iteration yields a model of 
ZFC. In order to finish the proof, we need only show that the measurability 
of A is preserved by this iteration. 

Let A be a measurable cardinal in V, and let j : V — > M be the ultrapower 
map arising from a normal measure U on k. We first observe that it is enough 
to prove that A remains measurable in the extension by P<a, the rest of the 
forcing being (< A + )-closed, by the previous claim. (The power set of A is 
not changed by P>a ~ P>a-) 

As is well-known, j has the following properties: 

1. crit(j) = A. 

2. X M C M. 

3. A+ < j(X) < j(A+) < A++. 

4. M = {j(F)(X)\F eVA dom(F) = X}. 

We want to prove that j 'lifts' to an embedding j : V[G] — > N C V[G] (which 
we shall also denote by L j\ abusing notation), where G is P-generic over V, 
thereby automatically ensuring that A is also measurable in V[G\. The idea 
is to prolong the generic G to a generic H for the forcing j(P <A ). 
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We start by comparing P<a to j(P<a)- J (f<a) is an iteration defined in M, 
forcing the existence of non-reflecting stationary sets on each S% ++ , for each k 
successor inaccessible < j(A). If we compute the iteration j(P<a) up to stage 
A, we get exactly P<a- We can now compute a generic extension M[G] of M 
using the V-generic filter, since P<A-generics over V are also generic over M. 
Since |P<a| < A, every canonical P<A-name for a A-sequence of ordinals is in 
M, so in V[G]. Thus, we have 

Claim: V[G] \= X (M[G}) C M[G]. 

In M[G], we will prolong G to a j(P<A)-generic. Call the 'remainder forcing' 
K = Kaj(a), that is, j'(P<a) = P<a * «• K is (< A| / )-closed in M[G]; hence, by 
the previous claim, R is also (< A^) -closed in V[G}. In M[G], the forcing K is 
j(A)-cc and has size j(A). There are then at most j(A) maximal antichains in 
R in the model M[G], as [i(A) J ^ = j(X)) M , by elementarity and since |p<a| < 
A. In V[G], we can enumerate those antichains as (A a : a < A + ), since 
A + < j(A) < i(A + ) < A ++ . Using the closure to meet all these antichains, it 
is clear that in V[(r], we can build H which is M-generic over M [G]. Letting 
G+ = G*H,G + is j(P A )-generic over M. We define j : V[G] -> M[G+] by 

j(f G ) = ]{r) G+ . This is a well-defined elementary embedding, as follows from 
the following fact, whose proof uses the Truth Lemma and the elementarity 
of j. 

Fact: Let k : M — > iV be an elementary embedding between two transitive 
models of ZFC Let P G M be a forcing notion, let fc(P) = Q, and suppose 
that G is P-generic over M and H is Q-generic over N. Let also k u G C H. 
Then the definition k(f G ) = k(f) H for every f G M p gives a well-defined 
elementary embedding k : M[G] — > which extends k : M ^ N and is 

such that = H . 

This ends the proof of measurability of A in V[Cr], and thus the proof of 
Theorem p.l| : At this point, to witness the non-end-determining property of 
the appropriate re's, exactly the same argument used in the proof of Theorem 
|2.2| works. Instead of using the failure/non-failure of GCH at the successor 
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inaccessibles below n to code the corresponding object (club of singulars or 
K-Aronszajn tree), here, the coding is achieved by the inclusion/non- inclusion 
of the corresponding E-set (see figure ^) . DO 



4 Eees of Inner Models. 

In this final section, we push the study of the connections between the exis- 
tence of eees and the structure of the basic model one step further: We look 
at inner models of some specific models related to 0^ or to measures, and we 
look at some instances of the 'wider model problem'. 

In the last section, we remarked that for L\p], the situation is similar to the 



one obtained via Theorem |2.2| : if k is not weakly compact, then there is a 
model M of height k with no eees. Contrasting this, we have the following 
fact for the inner model L M , in presence of 0". 

Proposition 4.1 If M |= '0" exists', and M is a set model of ZFC, then 
£ l m^0. 

Proof: The existence of 0" in M allows to code eees of L M . □ 

The converse to this is clearly false: just take M = L K such that (for exam- 
ple), k is weakly compact. Then, £ l m ^ 0, yet M \= '0" does not exist'. 

We have the following situation, asking the same question for well founded 



eees (compare the following result and Proposition 4.1 , and to Kunen's result 
in Kaufmann [Ka 83]). 

Proposition 4.2 Suppose that M satisfies 
i M is countable, and 
ii M 1= '0 s exists', 
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and that M has minimal ordinal height among all the models which have 
simultaneously the properties i and ii. Then, £™m = 0. 

Proof: We can use a formula to say that the height of a certain model M 
is a and that M thinks that 0" exists: let ip(a) = '3 transitive M(o(M) = 
a A M \= 0^ exists)'. This is clearly S^. Now, we also have by Lowenheim- 
Skolem that ZFC h [3aif)(a) — > 3a < uitp(a)]. The formula ip(ct) relativises 
down to models N of ZFC when a N is countable. So, working in V, we can 
fix M, a transitive model such that M |= '0" exists', o(M) = 5, and 5 < uj\ 
is the least possible among the heights of such models. By Keisler-Morley, 
we know that £ l m ^ 0, and thus 

L M = Ls |= ZFC + 'inaccessibles are cofinal in ORD\ 

Suppose then that £™m ^ 0; let 7 < u>i be such that L 7 >- Ls- We then have 
that L 7 |= K<5 = 5. A collapse of 5 to co does the trick: working in L 7 , let 
P = CoII(uj, 5), and let G be P-generic over L 1 . So, on one hand, in Lj[G], 5 
is countable, and on the other hand, ifi(5) holds in V. Then, ip{5) also holds 
in L 7 [G], by Eg-absoluteness. But then, since L 7 and ^ 7 [G] have the same 
ordinals, if^(d) holds in L 7 . Finally, by elementarity, Ls \= 39(ip(9)). This 
contradicts the minimality of S. □ 

So far, the Height Problem has only been looked at for inner models of a 
given 1Z(k) which is known to have non trivial eees. Yet a natural question 
arises concerning 'wider' models. More specifically, we have the following 

Question 4 (eees for wider models) Let 21 be an inner model, 7^ 0, 

M D K{k)*, M |= ZFC, o{M) = k,\k\>uj. When is £ M ^ 0? 

In such generality, there is no simple answer to this question. Yet, we have 
that in particular, when M is a generic extension of 1Z(k)*, obtained via a 
set-forcing P, M must also have non trivial eees. This is easily established 
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Figure 3: The 'wider models problem' 

by observing that if TV 6 S n ^, and M = 1Z(k) % [G], then N[G] y e M. This 
was implicitly used in the proof of Theorem |2.2| . There, we did not really 
have a set-forcing. Yet, the decomposition properties of Easton forcing acting 
only on successor inaccessible cardinals imply that in that case the forcing 
extension necessarily has eees. 

An example of a CLASS forcing that destroys the property of 1Z(k) having 
eees can be obtained from Boos's Easton style forcing construction from [Bo 
74]. This was pointed out to me by Ali Enayat. Boos's forcing, a variation on 
a thin-set forcing notion by Jensen, allows one to efface the Mahlo property: 

Theorem 4.3 (Boos - [Bo 74]) If M is a transitive model of ZFC + GCH, 
and k is n-Mahlo in M, then for each a < k there is a forcing notion M a 
such that M Ka \= 1 k is strongly a-Mahlo but not (a + l)-Mahlo'. 

Using the Bi from this theorem, any weakly compact cardinal in M becomes 
the first Mahlo in a generic extension. So, we have 

Corollary 4.4 There are Easton-type forcings which do not preserve the 
property of having eees: let k be a weakly compact cardinal. Then, although we 
know by Keisler and Silver [KeSi 70] that £n( K ) M 7^ 0, we have £-r{k) m [g] — 0, 
for G Mi-generic over 1Z(k) m . 
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Remarks: 1) Boos's construction — a variant of a construction by Jensen — 
is an Easton-type iteration. By [KeMo 68], if k is the first Mahlo cardinal, 
1Z(k) cannot have any eees. The weakly compact k of the corollary (in M) 
becomes the first Mahlo in the extension by Bi. 

2) Of course, if B n is used instead of Bi here, then k becomes the first n- 
Mahlo cardinal. The corresponding 1Z(k) m [G] cannot either have elementary 
end extensions: if N >~ e TZ{k) m [G], then N |= VA3C C A(C club and C does 
not contain any (n — l)-Mahlos. But then, this is also true about k, and k 
would not be n-Mahlo. 
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